欸嘿嘿！哈囉！大家好！沒錯就是Python，不要懷疑自己的眼睛XD，因為小弟我最近在練習用Python玩爬蟲，所以可以看到發問了一些很菜的問題，也因為才剛學不久，所以想說來跳個tone，用新學的語言來嘗試這個演算法系列！這樣也像是呼應我前幾篇說的，其實所有的語言都可以試著用自己的想法來解題！不過相信各位大大們已經在先前此系列的留言區看過各種語言解題了，我算是第一次做突破，那就開始正文！

題目名稱：Jump Game
難易度：中
題目內容：輸入一個陣列，起點為第一個位置，終點是陣列的最後一個位置，從起點開始，每一個位置的值代表可以前進的距離，只要判斷能夠到達終點或超過就回傳True，如果沒辦法的話就回傳False，需要注意的是如果第一個位置無法前進到終點，可以接著從下個位置的值開始，到的了終點的話一樣回傳True，但如果下一個位置是0的話也無法再前進，所以回傳False(這題搞懂規則花了我很長的時間)。
例如：
1.傳入以下陣列：
[2,6,1,1,4]
step1.起點位置0的值為2所以可以前進到位置2值為1。
step2.來到了位置2的值為1所以可以前進到位置3值為1。
step3.來到了位置3的值為1所以可以前進到終點的位置4。
所以會回傳True。

2.傳入以下陣列：
[3,2,1,0,4]
step1.起點位置0的值為3，所以前進到位置3但因為該值為0，無法再前進。
step2.起點位置0的值無法到終點，所以從下一個位置1開始，但因為值為2，還是會移動到位置3，無法前進。
step3.上一位置1的值無法到終點，所以從下一個位置2開始，但因為值為1，還是會移動到位置3，無法前進。
step4.上一位置2的值無法到終點，所以從下一個位置3開始，但因為值為0，無法前進。
因為不論從哪裡開始，都無法跨過第一個0，所以會回傳False。

接著是Python的解題初體驗，說真的在解題的時候一直很有衝動換成簡單等級的XD：

class Solution:
    def canJump(self, nums):
        '建立一個變數用來當目前在的位置'
        distance = 0
        '跑迴圈'
        for index in range(len(nums)):
            """
            如果現在跑的位置比目前在的地方還大，那就失敗了，
            代表目前在的地方已經在個位置遇到0無法再往前了。
            """
            if index > distance:
                return False
            """
            index是目前跑到第幾個索引，
            nums[index]是目前這個索引的值，也就是這次可以移動的距離，
            所以如果他目前到達的這個位置加上這次可以移動的距離，
            就是下一次他會在的位置。
            """
            thisDistance = index + nums[index]
            '如果下一次會到的位置比目前在的位置還遠就更新'
            if (thisDistance > distance):
                distance = thisDistance
            """
            更新完位置後，如果剛好到該陣列的最後一個位置或超過，就算成功。
            """
            if distance >= len(nums):
                return True
        '如果再迴圈內沒有進到False就回傳True'
        return True

接著分享一下執行成績，大概48ms左右：

然後我真的很想要分享其他大大的解法，但是以我目前的程度實在還無法理解我看到討論區的邏輯，所以原諒我這次沒有分享其他高手的解法，但是我真的看到很厲害的簡潔答案+.+，之後有機會我再把他補上來！還請各位大大見諒！也因為還不熟Python，不曉得以上會不會有更好的寫法！如果有任何建議，或是有什麼問題，再麻煩各位大大留言告訴我，我會盡快修正，也歡迎大家跟我一起來挑戰各種題目XD，一個人很孤單，但是大家一起做就會覺得很酷！今天文章到這邊，謝謝觀賞。